package com.ian.tag.array;

import java.util.Arrays;
import java.util.stream.Collectors;

/**
 * 一维数组的动态和
 *
 * 给你一个数组 nums 。数组「动态和」的计算公式为：runningSum[i] = sum(nums[0]…nums[i]) 。
 *
 * 请返回 nums 的动态和。
 *
 * 来源：力扣（LeetCode）
 * 链接：https://leetcode-cn.com/problems/running-sum-of-1d-array
 * 著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。
 */
public class RunningSum {


        public static int[] runningSum(int[] nums) {
            if (nums.length <=1){
                return nums;
            }
            int sum = 0;
            int i = 1;
            while(i<nums.length){
                nums[i] += nums[i-1];
                i++;
            }
            return  nums;
        }


    public static void main(String[] args) {
        Arrays.stream(runningSum(new int[]{1,2,3,4})).forEach(System.out::print);
    }
}
